/**
 * The Deque interface represents a "double-ended queue"
 */
public interface Deque {

	void addFront( Object x );

	Object getFront();

	Object removeFront();

	void addBack( Object x );

	Object getBack();

	Object removeBack();

	boolean isEmpty();

	void clear();
}